Superconvergence and time evolution of discontinuous Galerkin finite element solutions

نویسندگان

  • Yingda Cheng
  • Chi-Wang Shu
چکیده

In this paper, we study the convergence and time evolution of the error between the discontinuous Galerkin (DG) finite element solution and the exact solution for conservation laws when upwind fluxes are used. We prove that if we apply piecewise linear polynomials to a linear scalar equation, the DG solution will be superconvergent towards a particular projection of the exact solution. Thus, the error of the DG scheme will not grow for fine grids over a long time period. We give numerical examples of P k polynomials, with 1 ≤ k ≤ 3, to demonstrate the superconvergence property, as well as the long time behavior of the error. Nonlinear equations, one-dimensional systems and two-dimensional equations are numerically investigated to demonstrate that the conclusions hold true for very general cases.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Discontinuous Galerkin Method for Two-dimensional Hyperbolic Problems Part II: A Posteriori Error Estimation

In this manuscript we construct simple, efficient and asymptotically correct a posteriori error estimates for discontinuous finite element solutions of scalar firstorder hyperbolic partial differential problems on triangular meshes. We explicitly write the basis functions for the error spaces corresponding to several finite element spaces. The leading term of the discretization error on each tr...

متن کامل

Spatial and Modal Superconvergence of the Discontinuous Galerkin Method for Linear Equations

We apply the discontinuous Galerkin finite element method with a degree p polynomial basis to the linear advection equation and derive a PDE which the numerical solution solves exactly. We use a Fourier approach to derive polynomial solutions to this PDE and show that the polynomials are closely related to the p p+1 Padé approximant of the exponential function. We show that for a uniform mesh o...

متن کامل

Superconvergence of Discontinuous Finite Element Solutions for Transient Convection-diffusion Problems

We present a study of the local discontinuous Galerkin method for transient convection-di usion problems in one dimension. We show that p degree piecewise polynomial discontinuous nite element solutions of convection-dominated problems are O( xp+2) superconvergent at Radau points. For di usion-dominated problems, the solution's derivative is O( xp+2) superconvergent at the roots of the derivati...

متن کامل

Fourier analysis for discontinuous Galerkin and related methods

In this paper we review a series of recent work on using a Fourier analysis technique to study the stability and error estimates for the discontinuous Galerkin method and other related schemes. The advantage of this approach is that it can reveal instability of certain “bad” schemes; it can verify stability for certain good schemes which are not easily amendable to standard finite element stabi...

متن کامل

A Posteriori Error Estimation and Mesh Adaptivity for Finite Volume and Finite Element Methods

Error representation formulas and a posteriori error estimates for numerical solutions of hyperbolic conservation laws are considered with specialized variants given for the Godunov finite volume and discontinuous Galerkin finite element methods. The error representation formulas utilize the solution of a dual problem to capture the nonlocal error behavior present in hyperbolic problems. The er...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comput. Physics

دوره 227  شماره 

صفحات  -

تاریخ انتشار 2008